Năm 2005, khi mới bước sang tuổi 22, anh mở công ty về internet đầu tiên – Công ty Cổ phần Truyền thông các giải pháp công nghệ. Thời điểm đó, Nguyễn Anh Dũng là NKT trẻ nhất Việt Nam làm giám đốc một doanh nghiệp. Khi đó, chỉ sau 2 tháng chiêu mộ, công ty do Dũng mở ra đã có 18 nhân viên có bằng cấp đại học chuyên ngành.77win